Specifications, programs, and total correctness
نویسندگان
چکیده
منابع مشابه
Verifying Total Correctness of Graph Programs
GP 2 is an experimental nondeterministic programming language based on graph transformation rules, allowing for visual programming and the solving of graph problems at a high-level of abstraction. In previous work we demonstrated how to verify graph programs using a Hoare-style proof calculus, but only partial correctness was considered. In this paper, we add new proof rules and termination fun...
متن کاملA Partial Correctness Proof for Programs with Decided Specifications
This paper provides the method and complete proof for programs written in Pascal programming language with decided specifications for programs which reverse the digits of an integer from [5]. The author of this paper describes a new concept of partial correctness of programs better suited to specification purposes than the classical one. Partial correctness specifications are pairs of assertion...
متن کاملTotal Correctness of Logic Programs: A Formal Approach
This paper presents a deductive system in which one can prove total correctness of pure Prolog programs with negation. Total correctness of logic programs means two things: termination and partial correctness with respect to a specification. The deductive system we use is a Clark-like completion augmented with induction. It is called the inductive extension of a logic program. The connections b...
متن کاملVerifying Correctness in StAC Specifications
Business transactions are prone to failure and to deal with unexpected situations some specification languages, e.g. StAC, introduce notions like compensation handling. Given the importance of verification of correctness in business related software, it is important to fill in the gap between specification languages like StAC and the verification software
متن کاملLightweight Specifications for Parallel Correctness
Lightweight Specifications for Parallel Correctness
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science of Computer Programming
سال: 1999
ISSN: 0167-6423
DOI: 10.1016/s0167-6423(98)00027-6